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(54) METHOD AND DEVICE FOR PROCESSING DISTANCE IMAGE 

(57)Abstraot: 

PURPOSE: To prepare a high-accuracy three-dimensional 
shape model with a little data from distance image data and 
to provide an animation function with a simple operation. 
CONSTITUTION: This distance image processing method to 
calculate a polygon group for covering an object surface 
expressed by a distance image from the inputted distance 
image is provided with a face classification processing 
program (202) to classify faces constituting the object 
surface based on the inputted distance image, and polygonal 
patch model preparation processing program (203) to 
prepare the polygonal patch model of an object by 
calculating a suitable polygonal patch corresponding to the 
classified faces. 
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•'min ' 'max 



[0 0 9 9] Ji(±raL/'c#atJ^^:-F (Tapering 9t 

110, TwistlngfeCD , BendingftW tt. tt\ •i'W' 

[0 10 0] SlJ>(:la-^M<^:^:K<fc?)^ 7 

[0 10 1] C£Dj|^fiJ (Tapering KltT) ^S;^ HZ 
Z^fS\/^xmmt^o Tapering©X'^-;V7r^^ "r" 

(DW((2201), ROmTfS(2202)tt. ^2 2^^^ 

[0 10 2] ^v—0(DXt}tLXs 7-^->'3>'^ 
?f d |^0»#«(DHt04fig3 va(2203)%tl^'r5-'^ 40 

1-30 iBW #^lJ/?1-5o 
[0 10 3] tot^t. flS^nfcFIPIStcCPUSJ 

[0 10 4] ti:5T% 7:^;><-J^3y*IMt50 
(i, IPtK CPU tCft#©*^!!)^;i)ffiaT?^ t3 > C P U O 

(Omat. ^3vM-lineT'«i^b^ #=iT{i:jl#;S: 

#ipLTfct^ 7-><-i/3>^msiiKi:ne©ji# so 



[0 10 5] 7-^-i^3y^*tfT5I^O, 

piiiSc(2204)^jist5o i:(7)Mi!(«, K-hmmm. 

[0 10 6] Wim'^Wt. nf^l5\P\XWBKi^y:^ 
5„ 02 2Ta01JfctT, BezierEteS^fiJfflLTffiHi 

mmmmmtLxmm^^^o -mt. p = f(t) 

[0 10 7] 2|E^)i0IJ-rii. gWtt LTTapering. 
Twisting. Bending *ffll'>fc*\ ^CDlO^jf^i; LTx. 

y.z mijU^<owK ■ m\ ^mm^(Dm^. x.y.z i; 
mmmmi'^t^^xm.tmi.'mxmo 

[0 10 8] gnawed; 0, «rif''i't-*nToT 



(10) 

17 

[0 10 9] tfc> imm-s *#OgStPI6t\ * 

xrAt :/o i^7i^^#ii&-r 5 d 1 1 <fc oTiiaaAm 

[0 110] 10 

[0 111] tfc. A;']*nfcSafIit%> X:^iftfi|^<^ 
a— If (i, tr'J y>fmwm^fs.<. t if O * d K 

mmmmmmi 

T-feSo 30 

[02] ^i(Dmmm(o>i^mm.rs^wm7ti'- 
[03] mm^mmmoyu-'f-^-hr'h^o 

[04] ffia^'^Xt^cn-F^Sto-raTSSo 

[0 5 ] mB^^y ^^rm^M^m^myti- 



6-4 4 3 4 6 



18 



[07] mwmmmmmt7ti-^^-hT'& 

[08] mB^^y^T—^T-^iv^^mmTh^o 
[09] mm<o^nmf^yf-^Ti\^m^tmmm 

[01 0] -f'yr<yi'7.g®®a#)i^S^-r7P-f-v 
[01 1] ^2©^»JO^^:U1i^&tf±<*S[ia7D 

-f-^-h^^-r0-efe5o 
[01 2] ^2commm(Dmm^^yi-=eTMmmu 

[013] Sifl]lliO^S^iJB^tS0-pS5o 

[014] m^mxfismmtmr'&^o 

[01 5] <iiET'^ta±®ji^Ofi?>J^iJKtS0T'fe 

So 

[016] j}^iJri":/tT;KDr-:SfO0iJJ&^t0Tfe 

[017] ^3©^)i0IJ©j<€U^^*^-r0T'feSo 
[018] ^3©^]i0IJO^#:5aa7O-^-V-h^^ 

■r0T'*5o 

[01 9] mdy^TmT—^Kom^stm^tb 

So 

[0 2 0] tJ^JifWJW^t501?SSo 

[02 1] mBB^(om^mtmr'h^o 

[02 2] ^J|^/'^9^~^<D|iWMB^f S0T'fe 

[02 3] • ffiti'ilfi^{W§^ftt3-T^' y^ 

1 :/p^^vA^tu 

2 r--5?p<€'J 

3 CPU 

4 StnSP 

5 T'i'T. 

6 :^^~^~K 

7 »fi^yi?77'ry^^ 



:09] 



[01 3] 



[01 4] 



[01 5] 



mm 1 





o o o 



-0- 



(11) 
mil 



i|fFJ¥6-4 4 3 46 




(a) 



(12) 
[02] 

201 

202 

203 



6-44346 



211 
212 
213 



Cb) 



BB M ^ 



S21 



S22 



S23 



(c) 



(13) 



'ifPJ¥6-4 4 3 4 6 



[US] 



[04] 



S31 



S32 



S33 



.S34 



S35 



S36 



^ ^ 1 


11] 


1 
1 




o 


VCilSIIIt&T 






4 




5 




6 




7 




8 





[13 2 0] 



[SI6] 



556 5 
1 1 1 555 5444 
111656 6444 
1 1 t 555 5444 
1111111444 
1111111444 
1 155555444 
1 1 556S5444 
1 1 65555444 
1 ] 55555444 



65 55 
6666 
5565 
6655 

55555 
65565 
66555 
55565 



(o) W&^^tMW. 



(b) 



111] 
3 111 
1111 
1111 

22222 
22222 
22222 
22222 





(2)y <ti£i9R^<0 Bending 



(cd 



(15) 



!|tl¥6-4 4 3 4 6 





37] 








































-S71 



■S72 



•S73 



■S74 



■S75 



#W6-4 43 4 6 



[08] 









x0S'@ 


7ffiM 


zE8l 


5 






0^ 


3.21 


-5.13 


5 




2 


0.321 


3.% 


-6.00 


5 


\ 


3 


0.350 


3.50 


-4.50 


5 




4 








E 


















2 


I 














2 








6 


1 


1 












1 


2 









(a) 



mmsi 











5 


1 


1 


1 2 3 4 5 6 




2 


2 


12 3 4 



(b) 



(17) 
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[BIO] 




SlOl 

N 

S1Q2 
Y 



S103 






^ Y 




S104 















S106 



,S107 




,S105 



S109 



S108 



I 



(18) 

mill 
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5*— 2 



(a) 



201 

1102 

1103 



Q m ^ ^ 



.211 

.1112 
.1113 



Cb) 



SlU 



S112 



S113 



(c> 



(19) 
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S127 
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[HI 6] 



polygon / * *° rf y f - OSE * / 

vertices /* */ 

components = X y z normal -x normal -y normal -z 



number = 584 /*jyTKiK<ll^*/ 



( 78.00 


30.00 


- 61.80 


- 0.297 


-0.954 


-0.031) 




1^1 */ 


( 78.00 


33.00 


-68.29 


- 0.545 


-0.733 


- 0.407 ) 




1^2*/ 


( 81.00 


33.00 


- 71.14 


- 0.376 


- 0.739 


- 0.559 ) 


/*lSj^i 




( 81.00 


30.00 


-66.75 


-0.488 


-0.740 


-0,464) 






( 84.00 


saoo 


-72.58 


-0.241 


-0.711 


-0.661 ) 






( 84.00 


30.00 


-69.12 


- 0.342 


-0.733 


-0.588) 






( 87.00 


33.00 


- 73.26 


- 0.085 


- 0.681 


- 0.727 ) 







( 81.00 111.00 

( 84.00 111.00 

( 87.00 111.00 

( 90.00 111.00 



67.23 -0.421 

69.85 - 0.404 

72.17 0.199 

73.98 -0,007 



0.767 -0.484) 

0.raO -0.477) 

0.979 -0.040) 

1.000 - 0.022) 



/* : */ 



connectivity 
companents = variable,i 



(4 
(4 



1 
4 

6 

8 

11 

2 

3 

5 

7 

9 



2 3 

3 5 
5 7 
7 9 

12 
13 
14 
15 
16 
17 



4) 
6) 

8) 
10) 
13 2 
14 3) 



) 



5) 
7) 
9) 
19) 



( 4 573 581 582 574 ) 

( 4 574 582 583 576 ) 

( 4 575 583 584 576) 
endpolygon 



(21) 
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[017] 



201 



1703 



i7ra 



1704 



.211 



.1712 



.1713 



(a) 



(b) 



polygon 
vertices 

components = 



X y z 



nixmber = 8 



1.0 
1.0 
1.0 
1.0 
1.0 
1.0 
1.0 



(-1.0 



-1.0 
-1.0 
1.0 
1.0 
-1.0 
- 1.0 
1.0 
1.0 



- 1.0 
-1.0 

- 1.0 
-1.0 

1.0 
1.0 
1.0 
1.0 



[|g|l 9] 

/* polygon's*— ^' ©SI" */ 
normarl - x nonnal - y normal - z 

. /* mmmMMm+mm*/ 



- 0.57735 
0.57735 
0.57735 

- 0.57735 

- 0.577^ 
0.57735 
0.57735 

- 0.57735 



- 0.57735 

- 0.57735 
0.57735 
0.57735 

-0.57735 
• 0.57735 
0.57735 
0.57735 



connectivity 
components = variable.! 



(4 1 

(4 2 

(4 6 

(4 5 

(4 5 

(4 4 
endpolygon 



3 4) 

7 3) 

8 7) 

4 8) 
2 1) 
7 8) 



- 0.57735 ) 

- 0,57735 ) 

- 0.57735 ) 

- 0.57735 ) 
0.57735 ) 
0.57735 ) 
0.57735 ) 
0.57735 ) 



/*TI;^#^1*/ 
/*m#^2*/ 



gI4 rff •Jlrfytf*Jl/<O9*-^'0i| 
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MW6-4 4 3 4 6 



[il2 3] 



if (depth (p ~ 1, n) = backgrotind AND depth (p, n) = = object) 

regist depth (p, n) as CONTOROUOR ; 

if : (depth (p + 1, n) = = background AND depth (p, n) = = object) 
regist depth (p, n) as OONTOROUR ; /* X 5; r P /* 

/*set binary 1, if depth (x, y) is object*/ 
/^set binary 0, if depth (x, y) is background*/ 

/* arrange flag according to depth (p, n) depth (p, n + x) depth (p + x, n) 
depth (p + X, n + x) order */ 

/* regist (ind () ind 0) means set point index */ 
switch (flag) { 

case nil : /* depth (p, n) depth (p, n + x) depth (p + x, n) 
depth (p + x, n + x) */ 
regist (ind (p, n) ind (p, n + x) ind (p-f-, n)) 
regist (ind (p + x, n + x) ind (p + x, n) ind (p, n-f x)) 
break ; 

case 1110 : 

regist (ind (p, n) ind (p, n 4- x) ind (p + x, n)) 
break ; 
case 1101 : 

regist (ind (p, n) ind (p, n -f- x) ind (p + x, n + x)) 
break ; 
case 1011 : 

regist (ind (p, n) ind (p + x, n H- x) ind (p + x, n)) 
break ; 
case 0111 : 

regist (ind (p+x, n + x) ind (p + x, n) ind (p, n + x)) 
break ; 



case 


1100 


case 


1010 


case 


1001 


case 


1000 


case 


0110 


case 


0101 


case 


0100 


case 


0011 


case 


0010 


case 


0001 


case 


0000 



do not regist; 



immi m 

[ffiiErtg] 

[02 1] mmmmmmtrnvh^o 



mmms^} 02 1 



(25) 
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